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1 Introduction 



First, let us recall the notion of uniform spectral convergence studied by Lenz and StoUmann 
jl], (S]. Let G be a simple, connected infinite graph with bounded vertex degrees, with 
vertex set V and edge set E. Let Aq ■ L'^iV) L'^iV) be the combinatorial Laplacian 
operator: 

AGf{x) = deg{x)f{x)- J2 f(y)- 

{x,y)&E 

A F0lner-sequence in G is a sequence of finite subsets {Qn}^=i C V such that 0, 
where 

dQn '■= {p ^ Qn I there exists g ^ Q™, (p, q) e E} . 

For a subset A (Z V, let : L'^iA) — > L'^{A) be the Laplacian on the subgraph Ga 
spanned by the vertices of A. If A is finite, then it is a positive, self-adjoint linear transfor- 
mation. The normalized spectral distribution function of Aa is defined the following way: 
NaaW •= { the number of eigenvalues of A counted with multiphcities, not greater than A, 
divided by \A\}. We say that the integrated density of states exists in the sense of uniform 
convergence of the distributions (shortly: the uniform spectral convergence exists) if there 
is a monotone function N^^ such that for any F0lner-sequence {Qn}'^=i the functions A^Aq„ 
uniformly converge to A^Ag- It is important to note that weak spectral convergence, that is 

n— >oo 

for all points of continuity of A^Ag is generally much easier to prove (see the discussion in 
Section [7j). Lenz and Stollmann proved the existence of universal spectral convergence in 
the case of aperiodic order for Laplacian-type operators defined by nice Delone-sets of M'^. 
In our paper we study the same problem form a ring theoretical point of view. We introduce 
the spectral functions for the elements of continuous algebras defined by Goodearl ^ as 
a generalization of the original construction of John von Neumann 7]. These rings TZ are 
complete metric rings equipped with rank functions. We shall see in Proposition 13.11 that 
if {Tn}'^^i C TZ converge to T G 7?., then the spectral functions of T„ converge uniformly 
to the spectral function of T. We shall use this fact to prove uniform spectral convergence 
for random and deterministic operators. The examples considered in the paper are: 
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• Random Schrodinger operators on lattices with finite site probabihties. 

• Percolation Hamiltonians. 

• Pattern-invariant operators on self-similar graphs. 

Acknowledgement: I would like to thank the organizers of the MFO-Mini- Workshop on 
"L^-invariants and the Integrated Density of States" for inviting me. 



2 The Goodearl-von Neumann construction 

In this section we recall Goodearl's construction of rank rings [2j via Bratteli diagrams. This 
is a generalization of the original construction of John von Neumann [7j. Let 7?-i,7?-2, • • • 
be finite dimensional algebras over the real numbers, 

7^, :=0Mat„,,„xn,jK). 
0=1 

Next we consider injective unital algebra homomorphisms (pi : TZi ^ T^i+i- For each i >1 
we have ki nodes {aa}a=i • Also, for each pair (a^, a^^^), h, 1 < (3 < ki^i we have 

weights Wa,i3 satisfying the following compatibility condition: 

• For any 1 < f3 < /^j+i: 

Thus this system defines diagonal imbeddings (pi : TZi ^ 



One can associate Markov-transition probabilities 
to the weight system: M{(3, a) := • A rank function on the inductive limit is defined 

as follows. Let pi^a > be real numbers satisfying the relations: 



J2p^,c. = i (1) 



a=l 

ki+i 



For any 1 < a < fci = M{p, a)pi+i^(3 . (2) 

(3=1 
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Then for each i > 1 one has a normahzed rank function Vi : TZi ^ M, defined as 

k- 

/ . . . ^ Rank Ai „ 
niAi^i © Ai^2 © ... © Ai^kJ := > ■ 

a=l 

Then if A = {Ai^i © Ai^2 © ... © A,fcJ G T^.^, rj(A) = ri+i(0i+i(y4)) . Hence we defined a 
normahzed rank function r on the inductive hmit hm^- T^j. Clearly the rank r satisfies the 
following conditions: 

• r{A) > for any A G lim^. TZi. 

• r(l) = 1, r(0) = and r{A) = if and only if A = 0. 

• r{A + B) < r{A) + r{B) . 

• r{AB) < r{A), r{AB) < r{B) . 

Therefore d{A, B) := r{A — B) defines a metric on the inductive limit ring. Its completion 
is the continuous regular ring TZ and the rank r extends to TZ satisfying the four conditions 
above. 



3 Spectral functions 

Let us consider the inductive limit system 

7^l ^ 7^2 ^ . . . 

as in Section 121 For each i > 1 consider the vectorspace = ^i- The algebra 

TZi = ©a=i Mat n- ^ xrii „ (M) acts on Vi the natural way. Now we define a dimension function 
on the T^j-submodules of Vi. Note that any such 7?.j-submodule L is in the form 0^'=^ -Z^i.a, 
where ^ C M"»''^ is a linear subspace. Then 



a=l a=l * 



Then of course, dim-^ (V^) = 1. Let T G TZi, then we call a T^j-submodule L C a 
A~-space of T if ||T(f)|| < A||i;||, for any f G L, where ||f|| is the Euclidean norm of v. 



Similarly, we call a 7?.i-submodule C a A^-space of T if > AII^H, for any 

^ V & N. Now we define cr^(A) as the maximal dimension (with respect to dim-^ !) of 
all the A~"-spaces of T and ^xi"^) ^ maximal dimension of all the A+-spaces of T. 

Lemma 3.1 For any T e Ui, (7^(A) + 5^(A) = 1. If T ^ 0aii^a a positive, self- 
adjoint element then (Tq^{X) equals to Y^^a=iPi,a^TS^ j where Nt^ is the normalized spectral 
distribution function, defined in the Introduction. 

Proof. Let 5" e 7?.j be the positive self-adjoint matrix such that S'^ — T*T. Then (75(A) = 
cr^(A) and ^^(A) = a^(A). Indeed 

||T(t;)|| < X\\v\\ ^ {T{v),T{v)) < X^\\v\\^ ^ {T*T{v),v) < X^vW" ^ 

^ {S\v),v) < X^v\\^ ^ \\S{v)\\ < X\\v\\ . 

Hence in order to prove the equality (7j,(A) + d'j^lX) = 1 it is enough to suppose that 
T is positive self-adjoint. Clearly, (7^(A) -|- o^tW ^ ^ since the intersection of a A~- 
space and a A+-space is always the zero vector. On the other hand, the eigenvectors 
of T corresponding to eigenvalues not greater than A span a A~-space respectively the 
eigenvectors corresponding to eigenvalues that greater than A span a A"'"-space and the sum 
of their dim-^ -dimensions is 1. I 

Lemma 3.2 For any T e Hi, 

3^T(A) = ?;t(T)(A)- 

Proof. First note that 0j does not only map TZi into 7?.j+i but also it naturally associates 
7^i+i-submodules of V^+i to T^j-submodules of Vi preserving their dimensions, that is for 
any T^^-submodule L 

Simply let P^ be the orthogonal projection onto L, then we define as the range of 

4>i{PL)- If L C Vi is a A~-space of T, then 4>i{L) is a A~-space of 4>i{T). Similarly, if C 
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is a A"'"-space of T, then (piiN) is a A"'"-space of 0j(T). Hence the image of a maximal 
dimensional A~-space must be a maximal dimensional A~-space as well. I 
By the previous lemma, we have spectral functions (Jt{X) and ar(A) on the inductive limit 
ring lim,^^ TZi. 

Proposition 3.1 Let TZ he the rank closure of lim^. TZ-i as in Section \^ Suppose that 
Ai G TZi, AeTZ and Ai A in the metric defined by the rank function. Then the spectral 
functions cr^. uniformly converge to a function a a and a a does not depend on the choice 
of the sequence {Aj}^]^. Also, for any A,B E TZ; ||(t^ — ctbHoo < d{A, B) where \\ W^o is the 
L°°-norm. 

Proof. First we need the following comparison lemma. 

Lemma 3.3 Let T, S &TZi such that ri{T — S) = e. Then for any A > 0, 

14(A) - 4(A) I < e and |4(A) - 4(A) | < e (3) 

Proof. Let L be a A^-space for T. Note that dim-^ Ker (T — 5) = 1 — e, since rj(T — S) = 
dim-^ Im {T — S). Also, 

dim-;^^Ker {T - S) + dim-j^L < 1 + dim-;^^(Ker {T - S) f] L) . 

That is 

dim-;^^(Ker {T - S) n L) > dim-j^L - e . 

Clearly, Ker (T — 5) fl L is a A~-space for S, thus our lemma follows. I 
Now we finish the proof of our proposition. By Q, the spectral function a : lim^. TZi 
L°°[0, oo) is a Lipschitz-continuous map from our inductive limit ring to the Banach space 
of bounded functions. Hence a extends to the metric completion 7?. in a unique continuous 
way. I 

Later we shall use the following simple version of Lemma 13.31 

Lemma 3.4 If A,B are positive self-adjoint linear transformations in Matnxni^) and 
Rank{A-B) ^ ^^g^ ^ ^ 1^^^^^ _ ^^^^^1 ^ 
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4 Random Schrodinger operators on lattices 



Let Gd be the d-dimensional standard lattice graph. For each vertex p of Gd we have 
independent, identically distributed random variables X(p) which take the real values J = 
{ci, C2, . . . , Cfc} with probabilities {pi,P2, ■ ■ ■ ,Pk}, Pi > 0. Now let Q = J'^'^ the associated 
Bernoulli state space with the product measure. Thus for each u E Q, we have an operator 
A.: 

A^f{x) =degf{x)uj{x) - f{y). 

Theorem 1 For any F0lner-sequence {Qn}'^=i C Gd the following holds: For almost all 
u E Q, the spectral distribution functions A^Aq„ converge uniformly to a function N^, 
where A^Aq„ o'^e the normalized spectral distribution functions of the truncated Laplacians 
Pq^A^^iq^, where pq^ : L'^{Gd) L'^{Q„) is the standard projection operator and iq^ : 
L'^iQn) ~^ L'^{Gd) is its adjoint, the imbedding operator. The function does not depend 
on uj. 

Proof. First of all note that by adding a sufficiently large constant to the numbers 
{ci, C2, . . . , Cfc} we may suppose that A^^ is positive operator for all uj E VL. The proof 
shall be given in several steps. 

Step 1. We construct a Bratteli system as in Section |21 Consider the cubes Cj in Gd with 
sidelength 2*. That is Gi = {0, 1, 2, ... , 2* — !}'^. Now let Ai be the finite set of configurations 
(J- valued functions) on Gi. Then ki = \Ai\ = A;^"*. 

Step 2. Now we construct the weights Wa,i3- For each configuration a^'*'^ E Aj+i we associate 
2'^ (not necessarily different) elements of Ai. Namely, the cube Cj+i is partitioned into 2*^ 
dyadic cubes of sidelength 2* and the configuration a^^^ determines a configuration on each 
such subcubes. Then Wa,/3 is the number of occurences of the configuration a'^ E Ai in a^^^. 
Step 3. Now we define the parameters of our Bratelli diagrams. First of all rij „ = 2*^^ for 
any 1 < a < ki. Now let Pi^^ be the probability of the configuration a^. That is 

Pi,. := n ' 
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where of course P{ci) = pi. Thus, Yla=iPhoc = 1 holds. 
Step 4. 

Lemma 4.1 For any 1 < a < ki 

ki+i 

Pi,a = ^(/^' (^)Pi+hf^ ■ 
(3=1 

Proof. Le us consider the cube Cj+i with sidelength 2'+^ that determines 2^^ dyadic subcubes 
of sidelength 2'. Let us randomly choose a J- valued function on Cj+i (the probability of 
having the vahic q on the vertex x is pi). The expected value of the number of configurations 
of the type on the 2'^-subcubcs is of course 2'^pi^a- By the theorem of conditional 
expectations this value equals to Ylp=i Pi+i,p'^a,/3: where ty^,/? is the number of occurences 
of the configuration in a^^^. Since w^,/? = 2''M(/3, a), our Lemma follows. I 
Step 5. The finite dimensional algebra TZi is defined as 0^!^^ Mat 2idx2w(K), that is each 
element of TZi is represented by 2*'' by 2**^ matrices. Each configuration defines an 
element M{ai) e Mat 2^dx2'<^(IR)• 
M(aj,)^;^ = deg (a;)P(a^(a;))i;(x) - J2 '"y 

y&Ci\{x,y)&Gd 

where Vx is the basis vector of M^"* associated to the vertex x & Ci (for the sake of simplicity 
we identify matrices and linear transformations) . Note that deg (x) is the degree of vertex 
X in the subgraph spanned by Cj. Therefore we defined an element Aj e T^-j C TZ, where 
TZ is the metric completion of the inductive limit ring. 
Step 6. 

Lemma 4.2 The elements {Ai}^^ form a 

Cauchy- sequence in TZ, hence the limit limj^oo Aj = A is well-defined. 

Proof. We need to estimate the rank r(Aj — Aj). First we partition Cj into 2'^^^~^^ dyadic 
subcubes. Any such subcube has boundary points and non-boundary points. Boundary 
points are those points which are adjacent to a point of another subcube. By our definition, 

Ai{vx) = Aj{vx) 
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for any non-boundary point x E Cj. Hence r(Ai — Aj) is bounded above by where 

{the number of boundary points in Cj.} 

" \c~\ ■ 

Since for large enough z, (3ij < e for any j > i, the lemma follows. I 
Step 7. Now we turn to the proof of Theorem [T] Let {Qn}^i be a F0lner-sequence in Gd- 
Let uj E Q he a configuration on Gd- Pick a positive integer j and cover Gd by disjoint 
translates of our standard Cj-cuhe. That is Gd = [Jti^j +^}) where all the coordinates of 
the vectors t are divisible by 2^ . We compare the following two self-adjoint transformations 

given by Aq„ = pq^AJq^, and 

given by ^^pg^A^i^, where w runs through all the translated copies of Cj which are 
contained completely in the set Qn- 

By the F0lner-property, for any e > there exist integers je,n^ such that 
Rank(AQ^-Agj 

\Qn\ 

• and for any n> n^, — ||oo < e where || ||oo denotes the L°°-norm. 
Hence by Lemma f3. 41 if n > 

I^Ac,„(A)-iV^. (A)|<e, (4) 

for any A > 0. 

Step 8. In order to finish the proof of our theorem it is enough to prove that for any e > 

limsup||s^. — N^j, lloo < e 
shall hold for almost all u E Q. The function is defined as s^. 

Again we consider the set of all configurations Aj^ on the cube Gj^. Then by Lemma f3. 11 
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where N^^^ is the normahzed spectral distribution function of the transformation A^^ . On 
the other hand, 

Qn 

where Rj^^a is the number of occurences of the configuration Wa in the Cj^-translates con- 
tained by Qn divided by the number of all such translates. By the Theorem of Large 
Numbers, for almost all u E fl: lim„^oo = -^j^.a holds for all configuration Wa € Aj^. 
Hence the Theorem follows. I 

5 Percolation Hamiltonians 

In this section we apply our approximation method to prove uniform spectral convergence 
in the case of bond- and site-percolation Hamiltonians. The pointwise spectral convergence 
was proved in this case in |3J and [S]. 

The bond percolation Hamiltonian: Again we work on the lattice Gd- For the edges e G 
E(Gd) we consider independent indentically distributed random variables ^(e), such that 

P(X(e) = 0)=p, P(X(e) = l) = l-p. 

The associated Bernoulli-state space VL^ = Y[e€E(Gd)^^'^^ equipped with the standard 
product measure. Then each u E Q defines a subgraph C Gd, where the vertex set is 
the lattice and e G E{G^) if and only if u;(e) =0. 

Theorem 2 For all F0lner-sequences {Qn}'^=i C Gd ( in the original sense in the lattice) 
the following statement holds: For almost all u E Q the normalized spectral distribution 
functions A^Aq„ uniformly converge to the integrated density of state function N^. The 
function does not depend on uj. The normalized spectral distribution functions ^Vaq^ 
are associated to the Laplacian operator of the subgraphs of G^ spanned by the vertices of 

Qn- 

The site percolation Hamiltonian: In the case of site percolation Hamiltonian we consider 
independent identically distributed random variables (with the same distribution as above) 
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indexed by the vertices of the lattice Gd- Again, the state space fl^ = YlpeGd^^' 
equipped with the product measure. For u & one has the subgraph C G'^, where 
e e E{G^) if and only if uj{p) = uj{q) = for the endpoints of e. 

Theorem 3 For all F0lner-sequences {Qn}'^=i C G^ the following statement holds: For 
almost alluj eVL the normalized spectral distribution functions A^Aq„ uniformly converge to 
the integrated density of state function N^. The function does not depend on uj. The 
normalized spectral distribution functions A^Aq„ o,re associated to the Laplacian operator of 
the subgraphs of G^ spanned by the vertices ofQn- 

Proof, (of Theorem El the proof of Theorem IHl is completely analogous) 

Step 1. Let Ai be the finite configuration space of all {0, l}-valued functions on lattice edges 

in the 2*-cube Gi, ki = \Ai\ . 

Step 2. For G Ai and a^^^ G Aj+i let Wa^jj be the number of occurences of the configu- 
ration G Ai in the 2^ subconfigurations determined by a^^^ G Aj+i. 
Step 3. For G Aj, let Pi^^ the configuration probability that is 

where T(a^) is the number of zeroes in the configuration and 5'(a^) is the number of 
ones in the configuration a\. 
Step 4. 

Pi,a = ^ M{p, a)pi+i^i3 . 

(3=1 

follows from the conditional expectation argument as in the proof of Theorem H 

Step 5. The finite dimensional algebra TZi is again isomorphic to ©^Li ^Sut 2Wx2''*(^)- Each 

configuration defines an element M(a^) G Mat 2Wx2»<*(I^) as the associated Laplacian 

operator A^i^ : L^(Cj) L'^{Gi). Hence again we defined an element Aj G TZj C TZ. 

Step 6. The fact that the elements {Ai}°Z^ form a Cauchy sequence in TZ can be seen 

exactly the same way as in the proof of Theorem ^ 

Step 7. Let {Qn}'^=i be a F0lner-sequence in Gd- Let u E Q he a. configuration on Gd- 
We consider the same translated copies as in the proof of Theorem ^ Let us compare the 
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following two self-adjoint transformations: 



where Ag^ is the Laplacian of the subgraph of spanned by the vertices of Qn and 

given by Yliw^w, where A^ is the Laplacian associated to the dyadic subcube w. Again, 
by the F0lner-property for any e > there exist integers je, such that 

Rank(AQ„-A^^-j 

\Qn\ 

• and for any n > n^, \\s^ — s^^ ||oo < e • 
Hence by Lemma f3. 41 if n > 

INa^.W-N^. (A)|<e, (5) 

for any A > 0. 

Step 8. The final argument, that for any e > 

limsup II s^, — N^j, lloo < e 

holds for almost all G ^2 follows exactly the same way as in the case of the random 
Schrodinger operators. I 

6 Pattern-invariant operators on self-similar graphs 

Let G{V, E) be a connected infinite graph with bounded vertex degrees. A pattern-invariant 
operator A : L'^{V) L'^{V) (given by its operator kernel A : V x V W) satisfies the 
following properties: 

• A{x,y) = if dc{x,y) > r^, where dc is the shortest path distance on the vertices. 
The value r^, the propagation of A, depends only on A. 
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• A{x,y) = A{ilj{x),ip{y)) if is a graph isomorphism (there can be more than one) 
between the r^-ball around x and the r^-ball around i^i^x), mapping of course x to 
ip{x). 

Note that 

A{f){x) = J2M^,y)f{y), 

y&V 

for / G L'^iy). These sort of operators were considered in and [S]. 

Now we define self-similar graphs (there are plenty of definitions we choose one which fits 
our purposes). First we fix two positive integers d and k. Let Gi be a finite connected 
graph with vertex degree bound d with a distinguished subset 5*1 C Vi{Gi), which we call 
the set of connecting vertices. Now we consider the graph Gi, which consists of k disjoint 
copies of Gi with following additional properties: 

• The graph Gi is identified with the first copy. 

• In each copy the vertices associated to a connecting vertex of Gi is a connecting 
vertex of the graph G^. 

The graph G2 is defined by adding some edges to Gi such that both endpoints of these new 
edges are connecting vertices. The resulting graph should still have vertex degree bound d. 
Finally the subset 5*2 C V{G2) is chosen as a subset of the connecting vertices of Gi such 
that 5*2 n V{Gi) = 0. That is Gi C 6*2 is a subgraph and vertices of G2 which are not in Gi 
are connecting vertices. Inductively, suppose that the finite graphs Gi C G2 C . . . C Gn 
are already defined and the vertex degrees in G„ are not greater than d. Also suppose that 
a set Sn C V{Gn) is given and Sn H V{Gn^i) = 0- Now the graph G„ consists of k disjoint 
copies of Gn and 

• The graph G„ is identified with the first copy. 

• In each copy the vertices associated to a connecting vertex of Gn is a connecting 
vertex of the graph G„. 

Again, Gn+i is constructed by adding edges to G„ with endpoints which are connecting 
vertices, preserving the vertex degree bound condition. The set of connecting vertices S'„+i 
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is chosen as a subset of the connecting vertices of G„, such that Sn+i H V{Gn) = • The 
union of the graphs {Gn}'^=i is connected infinite graph with vertex degrees not greater 

I S I 

than d. The graph G is self-similar ii hm„^oo \y(^q )| = 0. In this case {V{Gn)}'^=i form a 
F0lner-sequence of G. Note that all Euclidean lattices is self-similar in our sense. 

Theorem 4 Let G be a self-similar graph and A be a self-adjoint pattern- invariant oper- 
ator. Then there exists a real function Nj^ such that for any F0lner-sequence {Qn}'^=i C 
V{G), Nj^^ uniformly converge to Nj^, where Nj^^ are the spectral distribution functions 
of the truncated operators Pq^Aiq^. 

In this case we have the simplest possible Bratteli system (the one originally considered by 
John von Neumann): 

Matzx/W^MatfcixfciW^--- 



That is TZi = Mat ^i-i^xfo'-iK-'^)' where / = For each i > 1, ki = 1 and each weight 

equals to k. Then Aj G TZi is just the operator Ad- The proof of Theorem 0] is completely 
analogous to the one of Theorem ^ and left for the interested reader. 



7 A general conjecture 

One can easily see that for our self-similar graphs, uniform spectral convergence holds even 
for the random Schrodinger operators and percolation Hamiltonians. For nice Markovian 
substitution systems our method works without any trouble. The most general graphs for 
which universal spectral convergence might hold are the following ones. 
Let G{V, E) be a connected infinite graph with bounded vertex degrees. We suppose that 
G is an amenable graph, that is G has F0lner-sequence {-Fn}.^i- The r-pattern of a vertex 
X G y is the graph automorphism class of the rooted ball around x. That is x,y &V have 
the same r-pattern if there exists a graph isomorphism </> between the balls Br{x) and Bj.{y) 
such that = y. Denote by PriG) the finite set of all possible r-patterns in G. We say 
that G is an abstract quasicrystal graph if for any a G PriG) there exists a frequency P{a) 
such that 
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• For any F0lner-sequence {Qn}'^=i- 

lim ^ = P{a) , 

\Qn\ 

where C is the set of vertices in Qn having the r-pattern a. 

The graphs considered by Lenz and StoUmann are such abstract quasicrystal graphs. An- 
other interesting examples are the Cayley graphs of finitely generated amenable groups. 



Conjecture 1 If G is an abstract quasicrystal graph, then for the random Schrddinger op- 
erators, percolation Laplacians as well as self- adjoint pattern invariant operators associated 
to G the uniform spectral convergence exists. 

Note that for the Laplacian operator the existence of the integrated density of states in 
the weak sense of convergence follows from the argument of Theorem 3. Even for 

the general pattern-invariant operators and the random operators the limit graph method 
yields the existence of the integrated density of states. The problem is to handle the jumps 
of the integrated density of states. One should prove that for each value A, where the 
integrated density of state function jumps the normalized dimensions of the eigenfunctions 
of the truncated operators on the F0lner-sequence converge exactly to the size of the jump. 
The same problem emerges in the theory of L^-invariants in the so-called Approximation 
Theorem (see jU]). 
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